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DETAILED ACTION 

Response to Amendment 

1 . This final Office action is in response to the amendment filed 15 March 2006. 
Claims 1-17 are pending. All objections and rejections not repeated below are 
withdrawn. 



Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious 
at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 

3. Claims 1-6, 10 and 13-17 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Lee et al. [US 6,745,277 B1] (hereinafter "Lee"), further in view of 
Beshai et al. [US 6,907,002 B2] (hereinafter "Beshai"). 



As for claims 1,16 and 17, Lee teaches a processor (Fig 1 , 100 System 
Controller; Fig 2) comprising: 
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controller circuitry operative to control the storage of a plurality of separate 
groups of protocol data units (Fig 1 , Packet #1 to #4 each in a group; Fig 3, Packet #2 
and #5 in one group, Packet #1 , #3 and #4 each in a group) received by the processor; 

the groups of protocol data units being storable in memory circuitry (Fig 1 and Fig 
3, 1 14 Multibank Memory) associated with the processor; 

wherein the memory circuitry is arranged in a plurality of banks (Fig 1 and Fig 3, 
B1-B4 in 1 14), the plurality of banks being configured to store respective ones of the 
plurality of separate groups of protocol data units, such that each of the plurality of the 
banks stores a corresponding one of the plurality of the separate groups of protocol 
data units (Fig 1 and Fig 3, 1 14 Multibank Memory); and 

wherein the groups of protocol data units are accessed in an alternating manner 
that avoids access conflicts between the banks (Fig 2, 1 16 Intelligent Interleave 
Scheduler; Col 4, Lines 6-61). 

Although Lee does not specifically disclose a plurality of separate linked list data 
structures for the protocol data units, Beshai teaches a network controller device which 
stores incoming data as a plurality of separate linked list data structures (the plurality of 
506 entries in each 504 Record in Figure 2; Col 6, Lines 2-6) in memory, where the 
memory is arranged in a plurality of data groupings (Fig 5A, 504 Records 1-N), the data 
groupings being configured to store respective ones of the plurality of separate linked 
list data structures, such that each of the plurality of data groups stores a corresponding 
one of the plurality of separate linked list data structures (Col 6, Lines 2-6; Fig 5A). 
Beshair's configuration allows dynamic sharing of a memory by the plurality of data 
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groupings and also reduces the size of memory required for storing the received data 
(Col 6, Lines 25-35). It would have been obvious to one ordinarily skilled in the art at 
the time of the Applicant's invention that each of Lee's separate groups of protocol data 
units can be stored as a separate linked list data structure in a corresponding memory 
bank, in order to allow dynamic sharing of Lee's memory and reduction of the size of 
memory required for storing the protocol data units. 

It is clear that the method of claim 16 is performed by the processor in claim 1 , 
and it is also clear that the article of manufacture of claim 17 is encompassed in the 
processor of claim 1, with the method of claim 16 performed by a program code 
(Intelligent Interleave Scheduler suggests a program, and 102 Network Processor of Fig 
2 suggests executing program code) stored in a machine-readable storage medium (the 
program code must be stored in a storage medium in order for the Network Processor 
and the Intelligent Interleave Scheduler to read and execute it). 

As for claim 2, Lee further teaches that at least a portion of the memory circuitry 
associated with the processor comprises an external memory connectable to the 
processor (Fig 2, 1 14 Memory). 

As for claim 3, although Lee does not specifically discloses that at least a portion 
of the memory circuitry associated with the processor comprises an internal memory of 
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the processor, it is obvious to one ordinarily skilled in the art that a processor generally 
comprises a cache to increase the speed of execution when accessing data external to 
the processor, and since Lee's processor includes a Network Processor (Fig 2, 102 
Network Processor), it would have been obvious to one ordinarily skilled in the art at the 
time of the Applicants invention that at least a portion of the memory circuitry 
associated with the processor comprises an internal memory of the processor, in order 
to improve the speed of execution of the processor. 

As for claim 4, Lee further teaches that the memory circuitry comprises a 
dynamic random access memory (DRAM) (Col 2, Lines 29-31). 

As for claim 5, Lee in further view of Beshai already substantially teaches the 
claim as described above in claim 1, and further teaches that the memory circuitry 
comprises at least four distinct memory banks (Col 2, Lines 29-32; Fig 1, 1 14 Multibank 
Memory, B1-B4), each of the four memory banks storing a corresponding one of four 
separate linked list data structures (Fig 1 and Fig 3, 114 Multibank Memory, the packets 
in each bank are already described in claim 1 as separate linked list data structures). 

As for claim 6, Lee further teaches the linked list data structures are accessed in 
an alternating manner by accessing the corresponding memory banks sequentially in 
accordance with a round-robin selection algorithm (Col 5, Lines 22-31). 
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As for claim 10, Lee further teaches the protocol data unit comprises a packet 
(Fig 1, Packet #1 to #4). 

As for claim 13, Lee further teaches the processor is configured to provide an 
interface (Fig 2, 104A-104N Input Queues and 122A-122N Output Queues) for 
communication of the received protocol data units between a network (Fig 1 , 80 
Internet) and a switch fabric (Fig 2, 1 12 FIFO, 120 FIFO, and 1 16 Intelligent Interleave 
Scheduler; also see Fig 1). 

As for claim 14, Lee further teaches the processor comprises a network 
processor (Fig 2, 102 Network Processor). 

As for claim 15, Lee further teaches the processor is configured as an integrated 
circuit (Fig 1, 100 System Controller contains a network processor, which must be an 
integrated circuit). 

Allowable Subject Matter 

4. Claims 7-9, 1 1 and 12 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 
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Response to Arguments 

5. Applicant's arguments filed on 15 March 2006 have been fully considered but 
they are not persuasive. 

6. In the first argument (see Amendment, pg. 8, last para.), the Applicant argues 
that Lee interleaves packets, while Beshai teaches storing burst transfer request 
parameters using a linked list data structure, and therefore the combination of these 
reference fail to teach "a storage of a plurality of separate linked list data structures" as 
required by claims 1,16 and 17. 

In the second argument the (see Amendment, pg. 9, last para., line 5), Applicant 
argues that Lee does not store burst transfer parameters. 

In the third argument (see Amendement, pg 10., 1st para.), the Applicant further 
argues that "Lee would seem to teach that such a linked list should be implemented 
using a queue structure rather than the multiple bank interleaving approach that is 
applied to packets." 

In the fourth argument (see Amendment, pg 9, 1st para.), the Applicant argues 
there is no cogent motivation to combine Lee and Beshai. 

7. In response to the first and second arguments, both Lee's packets and Beshai's 
burst transfer request parameters qualify as "protocol data units" claimed by the 
Applicant. Essentially, they are all blocks/units of network communication related data. 
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Furthermore, it is Beshai's linked list data structure that is to be combined into Lee for 
storage of Lee's packets, not Beshai's burst transfer request parameters. 

In response to the third argument, the Examiner fails to understand the 
Applicant's reasoning for the stated conclusion. Lee teaches multi-banked memory for 
storing packets (protocol data units), and provides a method of interleaving access of 
these packets (accessed in an alternating manner that avoids access conflicts between 
the banks). The Examiner also pointed out specifically in the first Office Action that 
each bank may hold multiple packets (see Lee's Fig 3, Packet #2 and #5 in one 
bank/group, the bank/group is designated B1). The only deficiency in Lee is that the 
packets in the bank/group are not stored in a linked list data structure as required by 
claims 1, 16 and 17 of Applicant's invention. This deficiency is taught by Beshai as 
described in the first and instant Office Actions. It is also made clear that Lee's output 
queues 122 are and were not considered by the Examiner as a linked list as argued by 
the Applicant (see Amendment, pg. 8, 2nd and 3rd para). 

In response to the fourth argument, the motivation to combine is already clearly 
presented in the first Office Action (reduction of the size of memory required for storage 
of the protocol data units in the bank/group, and dynamic sharing of Lee's memory). 
Furthermore, the Examiner makes clear that it is also well known in the art at the time of 
the Applicant's invention that a linked list data structure provides more flexibility in data 
management than some other structures do, such as queues and arrays. In a linked list 
data structure, the elements of the linked list do not have to be stored in physical 
sequential addresses as they do in a queue or an array, and the order of the elements 
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in the linked list can be rearranged by simply modifying the pointer value in the link field 
of the linked list's nodes. On the other hand, in a queue the rearrangement of elements 
requires physically copying and moving the actual data. Therefore, there is sufficient 
and valid motivation to combine Lee and Beshai, and the combination teaches storing a 
linked listed data structure in each bank, and the linked listed structures are accessed in 
an alternating manner that avoids access conflicts between the banks. 

7. No new ground of rejection is presented. Accordingly, THIS ACTION IS MADE 
FINAL. See MPEP § 706.07(a). Applicant is reminded of the extension of time policy 
as set forth in 37 CFR 1 .136(a). A shortened statutory period for reply to this final 
action is set to expire THREE MONTHS from the mailing date of this action. In the 
event a first reply is filed within TWO MONTHS of the mailing date of this final action 
and the advisory action is not mailed until after the end of the THREE-MONTH 
shortened statutory period, then the shortened statutory period will expire on the date 
the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will the 
statutory period for reply expire later than SIX MONTHS from the date of this final 
action. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shawn Gu whose telephone number is (571) 272-0703. 
The examiner can normally be reached on 9am-5pm, Monday through Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald Bragdon can be reached on (571) 272-4204. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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